#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define stackmax 114514

int main()
{
   
    int n=0;
    while(scanf("%d\n",&n)!=EOF)
    {
        int stacktop=0,numtop=-1;
        int stack[stackmax]={1},numlist[stackmax]={0};
        if(n==0)
        {
            printf("1\n");
            continue;
        }
        do
        {
            numtop++;
            numlist[numtop]=n;
            n/=2;
        }while(n!=0);
        do
        {
            stack[stacktop+1]=numlist[numtop]*stack[stacktop];
            numtop-=1;
            stacktop+=1;
        }while(numtop>=0);
        
        printf("%d\n",stack[stacktop]);
        
    }
    system("pause");
    return 0;
}